منابع مشابه
the eigenvalues and energy of integral circulant graphs
a graph is called textit{circulant} if it is a cayley graph on a cyclic group, i.e. its adjacency matrix is circulant. let $d$ be a set of positive, proper divisors of the integer $n>1$. the integral circulant graph $icg_{n}(d)$ has the vertex set $mathbb{z}_{n}$ and the edge set e$(icg_{n}(d))= {{a,b}; gcd(a-b,n)in d }$. let $n=p_{1}p_{2}cdots p_{k}m$, where $p_{1},p_{2},cdots,p_{k}$ are disti...
متن کاملOn the Automorphism Group of Integral Circulant Graphs
The integral circulant graph Xn(D) has the vertex set Zn = {0, 1, 2, . . . , n − 1} and vertices a and b are adjacent, if and only if gcd(a − b, n) ∈ D, where D = {d1, d2, . . . , dk} is a set of divisors of n. These graphs play an important role in modeling quantum spin networks supporting the perfect state transfer and also have applications in chemical graph theory. In this paper, we deal wi...
متن کاملNew results on the energy of integral circulant graphs
Circulant graphs are an important class of interconnection networks in parallel and distributed computing. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer as well. The integral circulant graph ICGn(D) has the vertex set Zn = {0, 1, 2, . . . , n− 1} and vertices a and b are adjacent if gcd(a− b, n) ∈ D, where D ⊆ {d : d | n...
متن کاملThe Zero Forcing Number of Circulant Graphs
The zero forcing number of a graph G is the cardinality of the smallest subset of the vertices of G that forces the entire graph using a color change rule. This paper presents some basic properties of circulant graphs and later investigates zero forcing numbers of circulant graphs of the form C[n, {s, t}], while also giving attention to propagation time for specific zero forcing sets.
متن کاملOn the Lovász Number of Certain Circulant Graphs
The theta function of a graph, also known as the Lovv asz number, has the remarkable property of being computable in polynomial time, despite being \sandwiched" between two hard to compute integers, i.e., clique and chromatic number. Very little is known about the explicit value of the theta function for special classes of graphs. In this paper we provide the explicit formula for the Lovv asz n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2009
ISSN: 0893-9659
DOI: 10.1016/j.aml.2008.12.004